"삼성알고리즘" SWEA1265.달란트2 1.이문제 풀다가 보통 chk[i] = true;이런식으로 중복탐색 안하려고 조건 거는데, 이런문제에서는 조건을걸면 안됨. DFS처음 스타트를 나는 0으로하자. 그래야 마지막 depth에서 처리하기 편하다. 이 문제는 그냥 수학 문제여서 DFS로 풀면 시간초과나온다. 중간값정해서 나머지만큼+하면되는문제.... DFS"삼성5단계"알고리즘"삼성알고리즘""삼성5단계" SWEA1247. 최적경로 DFS"삼성5단계"알고리즘"삼성알고리즘""삼성5단계"
SWEA1265.달란트2 1.이문제 풀다가 보통 chk[i] = true;이런식으로 중복탐색 안하려고 조건 거는데, 이런문제에서는 조건을걸면 안됨. DFS처음 스타트를 나는 0으로하자. 그래야 마지막 depth에서 처리하기 편하다. 이 문제는 그냥 수학 문제여서 DFS로 풀면 시간초과나온다. 중간값정해서 나머지만큼+하면되는문제.... DFS"삼성5단계"알고리즘"삼성알고리즘""삼성5단계" SWEA1247. 최적경로 DFS"삼성5단계"알고리즘"삼성알고리즘""삼성5단계"